#include <bits/stdc++.h>
using namespace std;
int b[10];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int n;
	cin >> n;
	while(n--)
	{
		int a[10][10];
		for(int i=1;i<=9;i++)
		{
			for(int j=1;j<=9;j++)
			{
				cin >> a[i][j];
			}
		}
		int flag=1;
		for(int i=1;i<=9;i++)
		{
			int sum=0;
			for(int j=1;j<=9;j++)
			{
				sum=sum+a[i][j];
			}
			if(sum!=45)
			{
				flag=0;
			}
		}
		for(int j=1;j<=9;j++)
		{
			int sum=0;
			for(int i=1;i<=9;i++)
			{
				sum=sum+a[i][j];
			}
			if(sum!=45)
			{
				flag=0;
			}
		}
		
		int sum1=0;
		for(int i=1;i<=3;i++)
		{
			for(int j=1;j<=3;j++)
			{
				sum1=sum1+a[i][j];
			}
		}
		if(sum1!=45)
		{
			flag=0;
		}
		int sum2=0;
		for(int i=1;i<=3;i++)
		{
			for(int j=4;j<=6;j++)
			{
				sum2=sum2+a[i][j];
			}
		}
		if(sum2!=45)
		{
			flag=0;
		}
		int sum3=0;
		for(int i=1;i<=3;i++)
		{
			for(int j=7;j<=9;j++)
			{
				sum3=sum3+a[i][j];
			}
		}
		if(sum3!=45)
		{
			flag=0;
		}
		
		
		int sum4=0;
		for(int i=4;i<=6;i++)
		{
			for(int j=1;j<=3;j++)
			{
				sum4=sum4+a[i][j];
			}
		}
		if(sum4!=45)
		{
			flag=0;
		}
		
		int sum5=0;
		for(int i=4;i<=6;i++)
		{
			for(int j=4;j<=6;j++)
			{
				sum5=sum5+a[i][j];
			}
		}
		if(sum5!=45)
		{
			flag=0;
		}
		
		int sum6=0;
		for(int i=4;i<=6;i++)
		{
			for(int j=7;j<=9;j++)
			{
				sum6=sum6+a[i][j];
			}
		}
		if(sum6!=45)
		{
			flag=0;
		}
		
		
		int sum7=0;
		for(int i=7;i<=9;i++)
		{
			for(int j=1;j<=3;j++)
			{
				sum7=sum7+a[i][j];
			}
		}
		if(sum7!=45)
		{
			flag=0;
		}
		
		int sum8=0;
		for(int i=7;i<=9;i++)
		{
			for(int j=4;j<=6;j++)
			{
				sum8=sum8+a[i][j];
			}
		}
		if(sum8!=45)
		{
			flag=0;
		}
		
		int sum9=0;
		for(int i=7;i<=9;i++)
		{
			for(int j=7;j<=9;j++)
			{
				sum9=sum9+a[i][j];
			}
		}
		if(sum9!=45)
		{
			flag=0;
		}
		
		cout << flag << endl;
	}
	return 0;
}
